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1. Introduction 



O 

Abstract. To an arbitrary directed graph we associate a row-finite directed graph whose C*- 
algebra contains the C*-algebra of the original graph as a full corner. This allows us to generalize 
results for C*-algebras of row-finite graphs to C*-algebras of arbitrary graphs: the uniqueness 
theorem, simplicity criteria, descriptions of the ideals and primitive ideal space, and conditions 
under which a graph algebra is AF and purely infinite. Our proofs require only standard Cuntz- 
Krieger techniques and do not rely on powerful constructs such as groupoids, Exel-Laca algebras, 
rsj ' or Cuntz-Pimsner algebras. 

< 

o 

Since they were first introduced in 1947 [17] , C*-algebras have become important tools for mathe- 
maticians working in many areas. Because of the immensity of the class of all C*-algebras, however, 
it has become important to identify and study special types of C*-algebras. These special types of 
C*-algebras (e.g. AF-algebras, Bunce-Deddens algebras, AH-algebras, irrational rotation algebras, 
group C*-algebras, and various crossed products) have provided great insight into the behavior 
of more general C*-algebras. In fact, it is fair to say that much of the development of operator 
^vq , algebras in the last twenty years has been based on a careful study of these special classes. 

One important and very natural class of C*-algebras comes from considering C*-algebras gener- 
ated by partial isometries. There are a variety of ways to construct these C*-algebras, but typically 
any such construction will involve having the partial isometries satisfy relations that describe how 
their initial and final spaces are related. Furthermore, one finds that in practice it is convenient to 
have an object (e.g. a matrix, a graph, etc.) that summarizes these relations. 

a In 1977 Cuntz introduced a class of C*-algebras that became known as Cuntz algebras [4]. For 

each n = 2, 3, . . . , oo the Cuntz algebra O n is generated by n isometries satisfying certain relations. 
£> . The Cuntz algebras were important in the development of C*-algebras because they provided the 

first examples of C*-algebras whose iT-theory has torsion. In 1980 Cuntz and Krieger considered 
generalized versions of the Cuntz algebras [5]. Given an n x n matrix A with entries in {0, 1}, the 
Cuntz-Krieger algebra Oa is defined to be the C*-algebra generated by partial isometries satisfying 
relations determined by A. A study of the Cuntz-Krieger algebras was made in the seminal paper 
[5] where it was shown that they arise naturally in the study of topological Markov chains. It 
was also shown that there are important parallels between these C*-algebras and certain kinds of 
dynamical systems (e.g. shifts of finite type). 

In 1982 Watatani noticed that by considering a {0, l}-matrix as the adjacency matrix of a 
directed graph, one could view Cuntz-Krieger algebras as C*-algebras associated to certain finite 
directed graphs [19] . Although Watatani published some papers using this graph approach [10l CEH] , 
his work went largely unnoticed. It was not until 1997 that Kumjian, Pask, Raeburn, and Renault 
rediscovered C*-algebras associated to directed graphs. 
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This theory of C*-algebras associated to graphs was developed in [13], [12], and [2]. In these 
papers the authors were able to define and work with C*-algebras associated to finite graphs as well 
as C*-algebras associated to infinite graphs that are row-finite (i.e. all vertices emit a finite number 
of edges). By allowing all finite graphs as well as certain infinite graphs, these graph algebras 
included many C*-algebras that were not Cuntz-Krieger algebras. Furthermore, it was found that 
the graph not only described the relations for the generators, but also many important properties 
of the associated C*-algebra could be translated into graph properties. Thus the graph provides a 
tool for visualizing many aspects of the associated C*-algebra. In addition, because graph algebras 
consist of a wide class of C*-algebras whose structure can be understood, other areas of C*-algebra 
theory have benefitted nontrivially from their study. 

Despite these successes, many people were still unsatisfied with the condition of row-finiteness 
and wanted a theory of C*-algebras for arbitrary graphs. This desire was further fueled by the fact 
that in his original paper [3] Cuntz defined a C*-algebra O^, which seemed as though it should 
be the C*-algebra associated to a graph with one vertex and a countably infinite number of edges. 
Despite many people's desire to extend the definition of graph algebras to arbitrary graphs, it 
was unclear exactly how to make sense of the defining relations in the non-row-finite case. It was 
not until 2000 that Fowler, Laca, and Raeburn were finally able to extend the definition of graph 
algebras to arbitrary directed graphs [8]. These graph algebras now included the Cuntz algebra 
0oo, and as expected it arises as the C*-algebra of the graph with one vertex and infinitely many 
edges. 

In the time since C*-algebras associated to arbitrary graphs were defined, there have been many 
attempts to extend results for row-finite graph algebras to arbitrary graph algebras. However, 
because many of the proofs of the fundamental theorems for C*-algebras of row-finite graphs make 
heavy use of the row-finiteness assumption, it has often been unclear how to proceed. In most 
cases where results have been generalized, the proofs have relied upon sophisticated techniques 
and powerful machinery such as groupoids, the Exel-Laca algebras of [7], and the Cuntz-Pimsner 
algebras of [15] . 

In this paper we describe an operation called desingularization that transforms an arbitrary 
graph into a row-finite graph with no sinks. It turns out that this operation preserves Morita 
equivalence of the associated C*-algebra as well as the loop structure and path space of the graph. 
Consequently, it is a powerful tool in the analysis of graph algebras because it allows one to apply 
much of the machinery that has been developed for row-finite graph algebras to arbitrary graph 
algebras. 

Desingularization was motivated by the process of "adding a tail to a sink" that is described 
in [2]. In fact, this process is actually a special case of desingularization. The difference is that 
now we not only add tails at sinks, but we also add (more complicated) tails at vertices that emit 
infinitely many edges. Consequently, we shall see that vertices that emit infinitely many edges will 
often behave similarly to sinks in the way that they affect the associated C*-algebra. In fact for 
some of our results, such as conditions for simplicity, one can take the result for row-finite graphs 
and replace the word "sink" by the phrase "sink or vertex that emits infinitely many edges" to get 
the corresponding result for arbitrary graphs. 

We begin in Section [2] with the definition of desingularization. This is our main tool for deal- 
ing with C*-algebras associated to arbitrary graphs. It gives the reader who is comfortable with 
C*-algebras of row-finite graphs a great deal of intuition into the structure of non-row-finite graph 
algebras. This is accomplished by providing a method for easily translating questions about arbi- 
trary graph algebras to the row-finite setting. After the definition of desingularization, we describe 
a correspondence between paths in the original graph and paths in the desingularization. We then 
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show that desingularization preserves loop structure of the graph as well as Morita equivalence of 
the C*-algebra. This allows us to obtain easy proofs of several known results. In particular, we 
prove the uniqueness theorem of [8] and give necessary and sufficient conditions for a graph algebra 
to be simple, purely infinite, and AF. 

In Section [3] we describe the ideal structure of graph algebras. Here we will see that our solution 
is more complicated than what occurs in the the row-finite case. The correspondence with saturated 
hereditary sets described in [2] no longer holds. Instead we have a correspondence of the ideals 
with pairs (H, S), where H is a saturated hereditary set and S is a set containing vertices that emit 
infinitely many edges, only finitely many of which have range outside of H. 

We conclude in Section H] with a description of the primitive ideal space of a graph algebra. Our 
result will again be more complicated than the corresponding result for the row-finite case, which 
involves maximal tails [2J. For arbitrary graphs we will need to account for vertices that emit 
infinitely many edges, and our description of the primitive ideal space will include both maximal 
tails and special vertices that emit infinitely many edges known as "breaking vertices" . 

We thank Iain Raeburn for making us aware of the related papers by Szymahski [18] and Paterson 
|14j . and we thank both Iain Raeburn and Dana Williams for their comments on the first draft of 
this paper. After this work was completed, it was brought to our attention that our description of 
the primitive ideal space in Section0]had been obtained independently in the preprint pQ. Although 
the results in [1] are similar to some of our results in Section 01 one should note that the methods 
used in the proofs are very different. In addition, we mention that we have adopted their term 
"breaking vertex" to provide consistency for readers who look at both papers. 

2. The desingularized graph 

We closely follow the notation established in [12] and [2J . A (directed) graph E = (E° , E 1 , r, s) 
consists of countable sets E° of vertices and E 1 of edges, and maps r, s : E 1 — > E° describing the 
source and range of each edge. We let E* denote the set of finite paths in E, and we let E°° denote 
the set of infinite paths. The maps r, s extend to E* in the obvious way and s extends to E°° . 

A vertex v is called a sink if \s~ 1 (v )| = 0, and v is called an infinite- emitter if |s _1 (f )| = oo. If v 
is either a sink or an infinite-emitter, we call it a singular vertex. A graph E is said to be row-finite 
if it has no infinite-emitters. 

Given any graph (not necessarily row-finite), a Cuntz-Krieger E -family consists of mutually 
orthogonal projections {p v \ v G E } and partial isometries {s e \ e € E 1 } with orthogonal ranges 
satisfying the Cuntz-Krieger relations: 

(1) s* e s e = p r i e ) for every eGE 1 ; 

(2) s e s* e < p s(e ) for every e £ E l ; 

(3) p v = Y^fe\s(e)=v\ s e s t f° r every v 6 E° that is not a singular vertex. 

The graph algebra C*(E) is defined to be the C*-algebra generated by a universal Cuntz-Krieger 
E- family. For the existence of such a C*-algebra, one can either modify the proofs in [11, Theorem 
2.1] or |12[ Theorem 1.2], or one can appeal to more general constructions such as [3] or [15] . 

Given a graph E we shall construct a graph F, called a desingularization of E, with the property 
that F has no singular vertices and C* (E) is isomorphic to a full corner of C* (F) . Loosely speaking, 
we will build F from E by replacing every singular vertex vq in E with its own infinite path, and 
then redistributing the edges of s~ l {yo) along the vertices of the infinite path. Note that if ^o 
happens to be a sink, then |s _1 (uo)| = and there are no edges to redistribute. In that case our 
procedure will coincide with the process of adding an infinite tail to a sink described in [21 (1.2)]. 
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Definition 2.1. Let E be a graph with a singular vertex vq. We add a tail to Vq by performing 
the following procedure. If vq is a sink, we add a graph of the form 



(2.1) 



ei eo e^ e<\ 
Vq > Vi > W 2 > V 3 }■ 



as described in [2j (1.2)]. If vq is an infinite emitter we first list the edges (71,52,53, • • • of s~ 1 (uo). 
Then we add a graph of the form shown in (|2.ip . remove the edges in s _1 (t>o), and for every 
gj € s -1 (t>o) we draw an edge fj from t>j_i to r(gj). 

For any j we shall also define a? to be the path a 3 := e\e% . . . ej—xfj in F. 

Note that different orderings of the edges of s~ 1 (vq) may give rise to nonisomorphic graphs via 
the above procedure. 

Definition 2.2. If E is a directed graph, a desingularization of E is a graph F obtained by adding 
a tail at every singular vertex of E. 

Example 2.3. Suppose we have a graph E containing this fragment: 



w\ 



-»>3 



.'/1 





VQ 




!)2 



W 2 



W.i 



where the double arrow labeled 00 denotes a countably infinite number of edges from i>o to W4. Let 
us label the edges from vq to 1^4 as {54,55,56, • • •}• Then a desingularization of E is given by the 
following graph F. 




Example 2.4. If E is the Oqq graph (one vertex with infinitely many loops), a desingularization 
F looks like this: 




Example 2.5. The following graph was mentioned in [HI Remark 11]: 



->v 
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A desingularization of it is: 



-> • > > Vq ► 




It is crucial that desingularizing a graph preserves connectivity, path space, and loop structure in 
the appropriate senses, and this will turn out to be the case. We make these ideas precise with the 
next three lemmas: Lemma 12.61 describes how the path spaces of E and F are related, Lemma 12.71 
shows that desingularization preserves loop structure, and Lemma 12.81 describes the relationship 
between cofinality of a graph and cofinality of its desingularization. 

We first review some notation. If E is a directed graph and Si, £2 C E° we say S\ connects 
to S2, denoted Si > S2, if for every v G Si there exists w G S2 and a G E* with s(a) = v and 
r(a) = w. Frequently one or both of the S,'s will contain a single vertex v, in which case we write 
v rather than {v}. If A is a finite or infinite path in E, we write S > A to mean S > {s(Aj)}^J 1 . 
Finally, a graph E is said to be cofinal if for every infinite path A we have E° > A. 

Lemma 2.6. Let E be a graph and let F be a desingularization of E. 

(a) There are bijective maps 

(l): E*^{peF*\ s (P),r((3)eE } 

(f>oo : E°° U {a G E* \ r(a) is a singular vertex} — ► {A G F°° | s(A) G E }. 

The map (ft preserves source and range (and hence (ft preserves loops), and the map (ft^ 
preserves source. 

(b) The map (ft^ preserves > in the following sense. For every v G E° and A G E°° U {a G 
E* I r{a) is a singular vertex}, we have v > A in E if and only if v > (/>oo(A) in F. 

Proof. First define a map (ft' : E 1 — > F*. If e G E 1 , then e will have one of two forms: either s(e) is 
not a singular vertex, in which case e 6 F 1 , or else s(e) is a singular vertex, in which case e = gj 
for some j. We define (ft 1 by 

e if s(e) is not singular; 
a 3 if e = gj for some j, 

where a 3 := e\ . . . Cj-ifj is the path described in Definition 12.11 Since > 

range, it extends to a map on the finite path space E* . In particular, for a 

(ft(a) = (ft' (a\) (ft' (02) ■ ■ ■ (ft'(ct\ a \). It is easy to check that (ft is injective, that it preserves source and 

range, and that it is onto the set {/3 G F* \ s(/3),r(/3) G .E }. We define i^x, similarly. In particular, 

if A = A1A2 . . . G E°°, define </>oo(A) = (ft' (Xi)(ft' (X2) ■ ■ ■■ If a is a finite path whose range is a singular 

vertex vq, we define (ftoo(a) = (ft{a)e\e2 ■ ■ ., where eie2, ... is the tail in F added to vq. 



(ft'{e) 



' preserves source and 
= a,\ . . . a n G E* define 
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To show that (ft^, is a bijection, we construct an inverse ip^ : {A € F°° \ s(X) £ E } — > E°° U {a € 
E* | r(a) is a singular vertex}. Notice that every A £ F°° either returns to E infinitely often or it 
ends up in one of the added infinite tails. More precisely, A has one of two forms: either A = a 1 a? . . . 
or A = a}a 2 . . . a n e\e2&z ■ ■ ., where each a k is either an edge of E or an a? . We define ift' by 

a k iia k £E 1 - 

gj if a k = a? for some j, 

and we define 



V>V) ■-- 1 ,. :,- ../, 



^WV)--- ifA = a 1 



a a 



2 



^oo(A) :- | ^ (fll) _ _ _ ^^ if A = fl i a n eie2 



It is easy to check that (ftoo and ipoo are inverses, and we have established (a). 

To prove (b), let A G E°° U {a € i£* | r(a) is a singular vertex} and v > A in E. Then there 
exists a finite path a in E such that s(a) = v and r(a) = w for some u; € .E lying on the path A. 
Note that the vertices of E that are on the path ^>oo(A) are exactly the same as the vertices on the 
path A. Hence w must also be a vertex on the path 0oo(A). Now, because (ft preserves source and 
range, (ft (a) is a path that starts at v and ends at w, which is a vertex on 0oo(A). Thus v > </>oo(A). 

For the converse let A € -E" 30 U {a € E* \ r(a) is a singular vertex} and v £ E°, and suppose that 
v > ^oo(A) in F. Then there exists a finite path (5 in F with s{(5) = v and r((3) = w for some vertex 
w on the path </>oo(A). Notice that if r((3) is a vertex on one of the added infinite tails, then </>oo(A) 
must have passed through vq, and so must have (3. Thus we may assume r(/3) € £/° C F . Now /3 
is a finite path in i 7 that starts and ends in E°, so it can be pulled back to a path _1 (/3) G £J* 
with source v and range r(/3). Since r{(3) lies on the path </>oo(A), it lies on the path A, and thus 
_1 (/3) is a path from w to some vertex of A. Hence v > A in E. D 

A /oop in a graph E is a finite path a = a\a<i . . . a.\ a \ with s(a) = r(a). The vertex s(a) = r(a) 
is called the base point of the loop. A loop is said to be simple if s(aj) = s(ai) implies i = 1. 
Therefore a simple loop is one that does not return to its base point more than once. An exit for 
a loop a is an edge / such that s(f) = s(«j) for some i, and / ^ a%. A graph E is said to satisfy 
Condition (L) if every loop has an exit and E is said to satisfy Condition (K) if no vertex in E is 
the base point of exactly one simple loop. 

Lemma 2.7. Let E be a graph and let F be a desingularization of E. Then 

(a) E satisfies Condition (L) if and only if F satisfies Condition (L). 

(b) E satisfies Condition (K) if and only if F satisfies Condition (K). 

Proof. If a is a loop in E with no exits, then all the vertices on a emit exactly one edge. Hence 
none of these vertices are singular vertices, and (ft(a) is a loop in F with no exits. If a is a loop 
in F with no exits, then we claim that none of the singular vertices of E can appear in the loop. 
To see this, note that if vq is a sink in E, then it cannot be a part of a loop in F; and if vq is an 
infinite-emitter in E, then vq is the source of two edges, which would necessarily create an exit for 
any loop. Since none of the singular vertices of E appear in a, it follows that (ft" 1 (a) is a loop in 
E with no exits. This establishes part (a). 

Now suppose v € E° is the base of exactly one simple loop a in E. Then (ft(a) is a simple 
loop in F. If there were another simple loop (3 in F based at v, then (ft" 1 ((3) would be simple 
loop in E based at v that is different from a. Thus if F satisfies Condition (K), then E satisfies 
Condition (K). 

Now suppose E satisfies Condition (K). Let v € F° be the base of a simple loop a in F. If 
v £ E°, then (ft~ l (a) is a simple loop in E based at v. Since E satisfies Condition (K), there is a 
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simple loop (3 in E different from (f)~ 1 (a). Certainly, c/>(/3) is a simple loop in F and, because <p is 
injective, <j>(0) must be different from a. 

Now suppose v is on an added infinite tail; that is, v = v n for some n > 1. Then a must have the 
form a'e\e2 ■ ■ ■ e n for some a' G F*. Now, eie2 . • • e n a' is a simple loop in F based at vq and hence 
4>~ l (e\ . . . e n a') is a simple loop in E based at Vg. Since E satisfies Condition (K), there must be 
another simple loop (3 in E based at Vq. Now (j>(/3) will be a simple loop in F based at i>o- If v n is 
not a vertex on 4>({3), then a'(p(f3)ei . . . e n will be another simple loop based at v n that is different 
from a. On the other hand, if v n is a vertex of (j>{(3), then (j){(3) has the form e\ . . . e n f3', where 
f3' G F* . Since 4>(/3) is a simple loop based at vo, we know that s{(3i) / vq for 1 < i < \f3'\. Hence 
v n is not a vertex on the path (3' . Therefore (3'e\ ... e n is a simple loop based at v n . Furthermore, 
it is different from the loop a = a'e\ . . . e n , because if they were equal then we would have a' = /?', 
which contradicts the fact that a = a! e\ . . . e n and 4>{(3) = (3'e\ . . . e n are distinct. Thus F satisfies 
Condition (K). □ 

Lemma 2.8. Let E be a graph and let F be a desingularization of E. Then the following are 
equivalent: 

(1) F is co final; 

(2) E is cofinal and for every singular vertex i>o £ E° we have E° > vq. 

Proof. Assume F is cofinal and fix v G E°. Suppose A G E°°. Because F is cofinal, v > 4>oc{ty in 
F. Thus by Lemma 12.6( b). v > A in E. Now let vq € E° be any singular vertex. Then ^^(vo) is 
the infinite tail e±e2 ■ ■ ■ added to vo. By cofinality of F, v connects to e±e2 ■ ■ ., and since any path 
that connects to e\e2 ■ ■ ■ connects to t>o, we know that there is a path a G F* from v to vq. But 
then (j)~ 1 {a) is a path from v to vq in E. Hence E° > vq. 

Now assume E is cofinal and for every singular vertex vo we have E° > vo. If E has a sink vq, 
then since E is cofinal it follows that E°° = 0. Furthermore, since E° > vq it must be the case that 
vo is the only sink in E. Hence F is obtained from E by adding a single tail at v$. Now if A G F°°, 
then since E°° = we must have that A eventually ends up in the tail. If w G F°, then either w is 
in the tail or w G E°. Since E° > vq this implies that in either case w > A. Hence F is cofinal. 

Now assume that E has no sinks. Let A G F°° and v G F°. We must show that v > A in F. We 
will first show that it suffices to prove this for the case when s(A) G E° and v £ E°. If v = v n , 
a vertex in one of the added infinite tails, then because E has no sinks, v n must be the source of 
some edge fj with r(fj) G E° and we see that r(fj) > A in F implies v n > A in F. Likewise, if 
s(X) = v n , a vertex in the infinite tail added to i>o, then v > e\e2 ■ ■ ■ e n X in F implies v > A in F. 
Thus we may replace A by e\e2 ■ ■ ■ e n A. Hence we may assume that s(A) G E° and v G E°. 

Since A is a finite path in F whose source is in E° , Lemma 12.61 (a) implies that A = (j)^ (fi) , where 
[i is either an infinite path in E or a finite path in E ending at a singular vertex. If [i is an infinite 
path, then cofinality of E implies that v > [i and Lemma l2.6f b) implies that v > ^^(/i) = A. If 
[i is a finite path ending at a singular vertex, then v > fj, by assumption and so v > 4>oo{n) = A. 
Thus F is cofinal. □ 



The next two lemmas will be used to prove Theorem 12. 1\\ which states that C*(E) is isomorphic 
to a full corner of C*(F). Lemma 12.91 says, roughly speaking, that a Cuntz-Krieger F- family 
contains a Cuntz-Krieger i?-family; and Lemma 12.101 says that we can extend a Cuntz-Krieger 
^-family to obtain a Cuntz-Krieger i^-family. 

Lemma 2.9. Suppose E is a graph and let F be a desingularization of E. If {T e ,Q v } is a Cuntz- 
Krieger F -family, then there exists a Cuntz-Krieger E -family in C*({T e ,Q v }). 
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Proof. For every vertex v in E, define P v := Q v . For every edge e in E with s(e) not a singular 
vertex, define S e := T e . If e is an edge in E with s(e) = v o a singular vertex, then e = <fy- for some 
j, and we define S e := T a j. The fact that {S e ,P v \e G E l ,v G E } is a Cuntz-Krieger £7- family 
follows immediately from the fact that {T e , Q v \ e £ F 1 , v £ F } is & Cuntz-Krieger F- family. □ 

Lemma 2.10. Let E be a graph and let F be a desingularization of E. For every Cuntz-Krieger E- 
family {S e , P v \ e G E , v G E } on a Hilbert space He, there exists a Hilbert space Hf = He © Ht 
and a Cuntz-Krieger F -family {T e , Q v \ e G F , v G F } on Hf satisfying: 

• P v = Qv for every v G E°; 

• S e = T e for every e £ E 1 such that s(e) is not a singular vertex; 

• S e = T a j for every e = gj G E 1 such that s(e) is a singular vertex; 

• 'YlviE Q^ * s th e Projection onto TLt- 

Proof. We prove the case where E has just one singular vertex vq. If vq is a sink, then the result 
follows from [21 Lemma 1.2]. Therefore let us assume that vq is an infinite-emitter. Given a Cuntz- 
Krieger E- family {S e , P v } we define Rq := and R n := Yll=i^gj^g- f° r each positive integer 
n. Note that the -R n 's are projections because the Sg-'s have orthogonal ranges. Furthermore, 
Rn < Rn+i < Pvo for every n. 

Now for every integer n > 1 define H n := (P vo — R n )7iE and set 

oo 

H F :=H E ®@Hn. 

n=l 

For every v G E° define Q v = P v acting on the He component of He and zero elsewhere. That 
is, Q V (£,E, £ii &2i • • • ) = (PvCe, 0, 0, . . . ). Similarly, for every e £ E 1 with s(e) 7^ vq define T e = S e 
on the He component. For each vertex v n on the infinite tail define Q Vn to be the projection onto 
H n . That is, Qv n (£,E,£,i, ■ ■ ■ ,S,n, ■ ■ •) = (0,0, . . . ,£ n ,0, . . .). Now note that because the R n 7 s are 
non-decreasing, H n C H n -i for each n. Thus for each edge of the form e n we can define T en to be 
the inclusion ofH n into W n _i (where Ho is taken to mean P V0 He)- More precisely, 

TeJ&^i, &,...) = (0,0,...,0,£ n ,0,...), 

where the £, n is in the H n -\ component. 

Finally, for each edge gj and for each £ G "He we have S 9j £, G Hj-\. To see this recall that 
7Yj— 1 = (P Vo — Rj-i)He, and thus (P Vo — Rj-\)S gj ^ = S gj ^. Therefore we can define Tf. by 

T fi (S E ,£ 1 ,£ 2 ,...) = (0,...,0,S gi SEA---), 

where the nonzero term appears in the Hj-i component. 

We will now check that the collection {T e ,Q v } is a Cuntz-Krieger F- family. It follows immedi- 
ately from definitions and the Cuntz-Krieger relations on E that T*T e = Q r u\ for every e that is 
not of the form fj or e n , and that Q v = ^Z s / e \ =v T e T* for every v not on the infinite tail. Fur- 
thermore, it is easy to check using the definitions that the Q„'s are mutually orthogonal and that 
^e*„^e n = Qr(e n ) f° r every edge e n on the infinite tail. Now note that for every fj, 

T* f r fj (&, 6, 6, . . . ) = t;.(o, . . . , 0, S 9 .Se, 0, • • • ) 
= (s;.s g ^ E ,o,o,---) 

= (P r ( ei )&,0,0,...) 

= Qr(ej)(€E,€l,&,- ■■)■ 
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Finally, let v n be a vertex on the infinite tail. The edges emanating from v n are e n+ \ and / n +i, 
and we have 

Te n+ Xe n+1 ttE,il, -..) = (0,... ,0, (P VQ - Rn+l)UA ■■■), 

where the nonzero term is in the 7i n component. Also 

T f n +i T f n+1 (tE,(,l, • • • ) = (0, . . . ,0,Sg n+1 S* n+1 £ n ,0, ...), 
where the nonzero term is again in the TC n component. We then have the following: 

(Te n+1 K +1 + T fn+1 T* fn+1 )(tE, h, ■ • • ) = (o, . . . ,0, (P V0 - R n+1 + S gn+1 S* gn+1 )£ n , 0, . . . ) 

= (0,...,0,(Pvo-Rn)CnA---) 

=(0,...,0,£ n ,0,...) 

= Qv n (.^E, &,•••)• 

Thus E{e: S (e)=«„} T e T e = T e n+ i T e n+ i + T U+i T f n+1 = Qv n = Q r (e n ) and we have established that 
{T e , Q v } is a Cuntz-Krieger F- family. It is easy to verify that the bulleted points in the statement 
of the lemma are satisfied. □ 

Theorem 2.11. Let E be a graph and let F be a desingularization of E. Then C*(E) is isomorphic 
to a full corner of C*(F). Consequently, C*{E) and C*(F) are Morita equivalent. 

Proof. Again for simplicity we assume that E has only one singular vertex vq . Let {t e ,q v \e G 
F l ,v G F } denote the canonical set of generators for C*(F) and let {s e ,p v \e G E l ,v G E } 
denote the Cuntz-Krieger .E-family in C*(F) constructed in Lemma 12.91 Define B := C*({s e ,p v }) 
and p := YIvge q v - To prove the proposition, we will show that C*(E) = B = pC*(F)p is a full 
corner in C*(F). 

Since B is generated by a Cuntz-Krieger £'-family, in order to show that B = C*(E) it suffices 
to prove that B satisfies the universal property of C*(E). Let {S e , P v \ e G E 1 , v G E } be a Cuntz- 
Krieger E- family on a Hilbert space He- Then by Lemma 12.101 we can construct a Hilbert space 
TCf and a Cuntz-Krieger F- family {T e ,Q v \e € F , v G F } on TCf such that Q v = P v for every 
v G E°, T e = S e for every e G F 1 with s(e) ^ vo, and S 9j = T a j for every edge gj in E whose 
source is vq. Now by the universal property of C*(F), we have a homomorphism tt from C*(F) 
onto C*({T e , Q v | e G F , v G F }) that takes t e to T e and q v to Q v . 

For any v G E° we have p„ = q v , so ^(p,,) = Q v = P«. Let e G £7 . If s(e) ^ t>o, then 
s e = t e and 7r(s e ) = T e = S e . Finally, if s(e) = vq then e = gj for some j, and s e = t a j so that 
n ( s gj) = ^aJ = Sgj- Thus 7r|# is a representation of B on Ti^; that takes generators of B to the 
corresponding elements of the given Cuntz-Krieger S-family. Therefore B satisfies the universal 
property of C*(E) and C*(E) = B. 

We now show that B = pC*{F)p. Just as in [2, Lemma 1.2(c)], we have that ^2 veE o q v converges 
strictly in M(C*(F)) to a projection p and that for any ji, v G F* with r(//) = r(v), 



Therefore the generators of B are contained in pC*{F)p and £• C pC*(F)p. To show the reverse 
inclusion, let fi and f be finite paths in F with r{ji) = r{v). We need to show that pt^t*p G B. If 
either /i or v does not start in E°, then ptpt^p = by the above formula. Hence we may as well 
assume that both /i and v start in E°. Now, if r{^) = r(u) G E° as well, there will exist unique 
//, v' G E° with </>(//) = \x and </>(V) = v. In this case, t^ = s^i and t^ = s u i , so 



10 D. DRINEN AND M. TOMFORDE 

On the other hand, if r(/i) = r{y) g" E° then r(p) = r(v) = v n for some n. We shall prove 
that pt^t* u p € B by induction on n. Suppose that pt^t^p G B for any paths p! and v' with 
r(//) = r(y') = v n _\. Then if r(p) = r(v) = v n we shall write fi = fj!e n , v = v'e n for finite paths p! 
and v' with r(p') = r{v') = v n -\. Now there are precisely two edges, e n and /„ with source v n -\. 
Thus 

Pt/jttp = Pt^'teJtjt'P 

= pV(^-i -tfJXK'P 
= pt fl ,ti,p-pt^ f ji, u p, 

which is in B. Hence pC*(F)p C B. Finally, we note that pC*(F)p is full by an argument identical 
to the one given in [21 Lemma 1.2(c)]. □ 

Theorem 12.111 allows us to get easy proofs of several known results by passing to a desingular- 
ization and using the corresponding result for row-finite graphs. 

Corollary 2.12. Suppose E is a graph in which every loop has an exit, and that {S e ,P v } and 
{T e ,Q v } are two Cuntz-Krieger E-families in which all the projections P v and Q v are non-zero. 
Then there is an isomorphism <fi : C*({S e , P v }) — > C*({T e , Q v }) such that 4>{S e ) = T e for all e £ E 1 
and <f>(P v ) = Qv for all v G E°. 

Proof. Let F be a desingularization of E. Use Lemma 12.101 to construct F- families from the given 
i^-families. Then apply [21 Theorem 3.1] to get an isomorphism between the C*-algebras generated 
by the F-families that will restrict to an isomorphism between C*({S e , P v }) and C*({T e , Q v }). □ 

Corollary 2.13. Let E be a graph. Then C*(E) is an AF-algebra if and only if E has no loops. 

Proof. This follows from |12} Theorem 2.4] and the fact that the class of AF-algebras is closed 
under stable isomorphism (see [6j Theorem 9.4]). □ 

Corollary 2.14. Let E be a graph. Then C*(E) is purely infinite if and only if every vertex in E 
connects to a loop and every loop in E has an exit. 

Proof. By [21 Proposition 5.3] and the fact that pure infiniteness is preserved by passing to corners, 
every vertex connects to a loop and every loop has an exit implies pure infiniteness. For the converse 
we note that the proof given in [121 Theorem 3.9] works for arbitrary graphs. □ 

The following result generalizes [U Theorem 3] and [9] Corollary 4.5] and it was proven indepen- 
dently in [18] and [H 



Corollary 2.15. Let E be a graph. Then C*(E) is simple if and only if 

(1) every loop in E has an exit; 

(2) E is cofinal; 

(3) for every singular vertex Vq G E°, E° > Vq. 

Proof. Letting F denote a desingularization of E, we have 

C*{E) is simple ^=> C*(F) is simple (by Theorem 12. lift 

<^=> F is cofinal and every loop in F has an exit (by [2l Proposition 5.1]) 
^=> E satisfies (1),(2), and (3) (by Lemmas O and EBD • 



□ 
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Remark 2.16. We see from the results above that the dichotomy described in [2[ Remark 5.6] 
holds for arbitrary graphs: If C*(E) is simple, then it is either AF or purely infinite. For if E has 
no loops then Corollary 12.131 shows that C*{E) is AF. If E does have loops, then Corollary 12.151 
says that they all have exits and that E is cofinal; thus every vertex connects to every loop and 
Corollary 12.141 applies. 

3. Ideal structure 

Let E be a directed graph. A set H C E° is hereditary if whenever v £ H and v > w, then 
w € H. A hereditary set H is called saturated if every vertex that is not a singular vertex and that 
feeds only into H is itself in H; that is, if 

v not singular and {r(e) \ s(e) = v} C H implies v € H . 

If E is row-finite this definition reduces to the one given in [2]. It was shown in [2, Theorem 4.4] 
that if E is row-finite and satisfies Condition (K), then every saturated hereditary subset H of E° 
gives rise to exactly one ideal Ih '■= the ideal generated by {p v \ v £ H} in C*{E). If E is a graph 
that is not row-finite, it is easy to check that with the above definition of saturated [21 Lemma 4.2] 
and O Lemma 4.3] still hold. Consequently, H i— » Ih is still injective, just as in the proof of [21 
Theorem 4.1]. However, it is no longer true that this map is surjective; that is, there may exist 
ideals in C*{E) that are not of the form Ih for some saturated hereditary set H. The reason the 
proof for row-finite graphs no longer works is that if I is an ideal, then {s e + I,p v + 1} will not 
necessarily be a Cuntz-Krieger E \ H- family for the graph E \ H defined in pj Theorem 4.1]. It 
turns out that to describe an arbitrary ideal in C*(E) we need a saturated hereditary subset and 
one other descriptor. Loosely speaking, this descriptor tells us how close {s e + I,p v + 1} is to being 
a Cuntz-Krieger E \ H-family. 

Given a saturated hereditary subset H C E°, define 

Bh '■= {v *E E I v is an infinite-emitter and < |s _1 (v) D r~ l {E® \ H)\ < oo}. 

Therefore Bh is the set of infinite-emitters that point to only a finite number of vertices not in H. 
Since H is hereditary, Bh is disjoint from H. Now fix a saturated hereditary subset H and let S 
be any subset of Bh- Let {s e ,p v } be the canonical generating Cuntz-Krieger E- family and define 

I(H.s) := the ideal in C*(E) generated by {p v \ v € H} U {p^ \ vq € S}, 

where 

H _ v^ * 

Pv ■— Pvo / j s eS e - 

3(e) = t> 
r{e)£H 

Note that the definition of Bh ensures that the sum on the right is finite. 

Our goal is to show that the correspondence (H, S) i— ► I(h,s) is a lattice isomorphism, so we 
must describe the lattice structure on 

{(H, S) | H is a saturated hereditary subset of E° and S C Bh}- 

We say (H, S) < (H' , S') if and only if H C H' and S C H' U S' . With this definition, the reader 
who is willing to spend a few minutes can check using nothing more than basic set theory that the 
following equations define a greatest lower bound and least upper bound: 

{H X ,S X ) A (H 2 , S 2 ) := ((Hi n H 2 ), {H x UH 2 US 1 U S 2 )) n B Hl nH 2 ) 
(Hi,5 1 )V(H 2 ,5 2 ):= (\JX n , (S 1 US 2 )nB [j ^ oX ) 

\n=0 J 
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where X n is defined recursively as X := Hi U H 2 and X n+ i := X n U {v £ E° | < |s -1 (v)| < 
oo and {r(e) | s(e) = v} C X n } U {v £ E° \v £ Si U S2 and {r(e) | s(e) = v} C A n }. The reason 
for this strange definition of the A n 's is the following: If Yq is a hereditary subset, then the 
saturation of lo may be defined as the increasing union of Y n+ \ := Y n U {v £ E° | < |s _1 (v)| < 
00 and \r{e) \ s{e) = v} C y„}. In the X n 's above we need not only these elements, but also at 
each stage we must include the infinite emitters in S\ U S2 that only feed into X n . 

We now describe a correspondence between pairs (H, S) as above and saturated hereditary sub- 
sets of vertices in a desingularization of E. Suppose that E is a graph and let F be a desingulariza- 
tion of E. Also let H be a saturated hereditary subset of E° and let S C Bh- We define a saturated 
hereditary subset -ffg C F°. First set H := H U {v n € -F | w n is on a tail added to a vertex in .ff }. 
Now for each vo £ S let N Vo be the smallest nonnegative integer such that r(ej) € H for all 
j > X V() . The number iVy exists since vq G -£># implies that there must be a vertex on the tail 
added to vq beyond which each vertex points only to the next vertex on the tail and into H. Define 
T vo := {v n I v n is on the infinite tail added to vq and n > N vo } and define 

H S :=HU \J T V0 . 

v es 

Note that for vq G Bh we have vo ^ H$- Furthermore, the tail attached to vq will eventually be 
inside H$ if and only if vq € S. It is easy to check that H$ is hereditary, and choosing N vo to be 
minimal ensures that H$ is saturated. 

Example 3.1. Suppose E is the following graph: 





A desingularization F is given by 

w > W\ 




The only saturated hereditary (proper) subset in E is the set H = {x}. In this case Bh = {v, w}. 
There are four subsets of Bh and there are four saturated hereditary (proper) subsets in the 
desingularization. In particular, if S = 0, then H$ consists of only the tail added to x; if S contains 
w, then Hs also includes {^2> ^3 ; • • • }; and if S contains v, then H$ also includes {^2,^3, • • • }• 



The proof of the following lemma is straightforward. 

Lemma 3.2. Let E be a graph and let F be a desingularization of E. The map (H, S) 
an isomorphism from the lattice 

{(H, S)\ H is a saturated hereditary subset of E° and S C Bh} 

onto the lattice of saturated hereditary subsets of F. 



H : 



s «« 
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Suppose E is a graph that satisfies Condition (K) and F is a desingularization of E. Because 
C*{E) is isomorphic to the full corner pC*(F)p, we have that C*{E) and C*{F) are Morita equiv- 
alent via the imprimitivity bimodule pC*(F). It then follows from [T6| Proposition 3.24] that the 
Rieffel correspondence between ideals in C*{F) and ideals in C*(E) is given by the map 1 1— > pip. 

Proposition 3.3. Let E be a graph satisfying Condition (K) and let F be a desingularization 
of E. Let H be a saturated hereditary subset of E° and let S C Bh- If {t e ,Qv} is a generating 
Cuntz-Krieger F -family and p = J2 v eE° Qv> then plu s p = I(h,s)- 

Proof. That pIn s V Q I(H,s) is immediate from (|2.2p . We show the reverse inclusion by showing that 
the generators of Im,S) are in pln s p- Letting {s e ,p v } denote the Cuntz-Krieger E'-family defined 
in the proof of Lemma \T9\ the generators for L(h,S) are {Pv I v £ H} U {p^ \ Vq G S}. Clearly for 
v G H, we have p v = q v = pq v p G pln s p, so all that remains to show is that for every vq G S we 
have pU g pI Hs p. 

Let vo G S and n := N vo . Then 

= t ei q vi t* ei +tf 1 t* fi 

= te 1 { t e2 t *e 2 + t f2 t *f 2 ) t e 1 + £ /i*/i 
= teie2lv2teie 2 + ^ei/ 2 *ei/2 "■" V171 



— *ei...en*ei...Cn + / ^a?^a? 

Now since r(e n ) = v n e H s we see that <?„„ G I# s and hence t 6n = t en t* e J en = t Sn q Vn G I# s . 
Consequently, £ei...e„£e 1 ... e „ e ^#s- Similarly, whenever /-(a- 7 ) G H, then t a3 t* aj G I# s . Now, by 
definition, every a 3 with r(a- ? ) ^ # has j < n. Therefore the above equation shows us that 



H _ _ ST^ * 

Pv — Pv Q 2-^1 S 9j S & 

(aJ)<£H 

/ j t a jt aj + iei...e„*ei. 



s (9j)=i>0 



r(a3)£H 
j<n 

which is an element of Ih s by the previous paragraph. Hence Ih s Q Ih,s- D 

Corollary 3.4. Let E be a graph satisfying Condition (K) and let F be a desingularization of E. 
If H is a saturated hereditary subset of E° and S C Bh, then Lh,s) ^ s a primitive ideal in C*{E) 
if and only if Ir s ^ s a primitive ideal in C*(F). 

We now have the following: 

{(H, S) I H is saturated, hereditary in E and S C Bh} > ideals in C*(E) 



saturated, hereditary subsets of F ► ideals in C*(F). 
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The map on the left is (H,S) i— > iJ^, which is a lattice isomorphism by Lemma l3.2i The lattice 
isomorphism H h^ I H across the bottom comes from [21 Theorem 4.4]. The map on the right is 
Ih s >—¥ I(h,s) and is an isomorphism because it agrees with the Rieffel correspondence (Proposition 
3.3|) . Composing the three yields the following: 



Theorem 3.5. Let E be a graph that satisfies Condition (K). Then the map (H, S) i— »• I(H,S) * s a 
lattice isomorphism from the lattice 

{(H, S)\ H is a saturated hereditary subset of E and S C Bh} 

onto the lattice of ideals in C*(E). 

4. Primitive ideal space 

The following definition generalizes that in [21 Proposition 6.1]. 

Definition 4.1. Let E be a graph. A nonempty subset 7 C E° is called a maximal tail Hit satisfies 
the following conditions: 

(a) for every w\,W2 G 7 there exists 267 such that w\ > z and W2 > z; 

(b) for every v G 7 that is not a singular vertex, there exists an edge e with s(e) = v and 
r(e) G7; 

(c) v > w and w G 7 imply v G 7. 

Given a graph E we denote by Ag the set of all maximal tails in E. Note that if vq is a sink, 
then the set A„ := {v G E° \ v > «o} is a maximal tail according to Definition 14.11 but was 
not considered to be a maximal tail in [21 Section 6]. In addition, when vq is an infinite-emitter 
X Vo := {v £ E° \v > vq} is & maximal tail. 

Definition 4.2. If E is a graph, then a breaking vertex is an element u £ E° such that |s _1 ('u)| = 00 
and < \{e € E 1 \ s(e) = v and r(e) > u}| < 00. We denote the set of breaking vertices of E by 
BV{E). 

Remark 4.3. Notice that if H is a hereditary subset in a graph E and t>o € Bh, then i>o is a 
breaking vertex if and only if there exists an edge e € E 1 with s(e) = vq and r(e) > Vo. Also note 
that if H is a saturated hereditary subset in a graph E 1 and -E \H = X Vo for some singular vertex 
^o, then ^o € Bjj if and only if ^o is a breaking vertex. 

We let 'Ee '■= h-E U BV(E) denote the disjoint union of the maximal tails and the breaking 
vertices. We shall see that the elements of H^ correspond to the primitive ideals in C*(E). 

Lemma 4.4. If E is a graph and 7 is a maximal tail in E, then 7 = {v G E° \ v > a} for some 
a G E°° U {q G E* I r(a) is a singular vertex}. 

Proof. It is straightforward to see that if a G E°° U {a G E* \r(a) is a singular vertex}, then 
{v G E° j v > a} is a maximal tail [21 Remark 6.4]. 

Conversely, suppose that 7 is a maximal tail. We shall create a path in E inductively. Begin 
with an element w G 7. If there exists an element w' G 7 for which w' ^ w, then we may use 
property (a) of maximal tails to choose a path /3 1 with s(/3 1 ) = tu and u/ > r((3 1 ). Now having 
chosen f3' 1 , we do one of two things: if w' > r((3 l ) for all u/ G 7, we stop. If there exists w' G 7 
such that u/ 3^ f (/3 l ), then we choose a path /3 i+1 with s(/3 i+1 ) = r(/3 J ) and w' > r(/3 J+1 ). We then 
continue in this manner to produce a path j3 := f3 l fi 2 . . ., which may be either finite or infinite. 
Note that since 7 has either a finite or countable number of elements, we may choose f3 in such a 
way that w > (3 for all to G 7. 
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Now if (3 is an infinite path we define a := (3. On the other hand, if (5 is a finite path then 
one of two things must occur. Either r(/3) is a singular vertex or there is an edge e\ G E 1 with 
s(e\) = r{(5) and r{e\) G 7. Continuing in this way, we see that having chosen e^, either r(e) is a 
singular vertex or there exists e^+i G E 1 with s(ej + i) = r(ej) and r(ej + i) G 7. Using this process 
we may extend (5 to a path a := /?eie2 • • • that is either infinite or is finite and ends at a singular 
vertex. 

Now since every vertex on a is an element of 7 we certainly have {v G F° \ v > a} C 7. Also, for 
every element w G 7 there exists an i such that u > r((3 l ) > a so we have 7 C {w G F° \ v > a}. □ 

Theorem 4.5. Let E be a graph. An ideal I in C*{E) is a primitive ideal if and only if one of the 
following two statements holds: 

(1) / = I(h,s)> where E° \H is a maximal tail and S = Bjj; or 

(2) / = L H ^ S \, where E° \H = X VQ for some breaking vertex vq and S = Bh \ {vq}- 

Proof. It follows from Theorem 13.51 that any ideal in C*{E) has the form Im,S) f° r some saturated 
hereditary set H C E° and some S C Bh- Let F be a desingularization of E. It follows from 
Corollary 13.41 that I(h,S) is primitive if and only if Ih s is primitive. 

Now suppose that I(h,S)i an d hence 7# s , is primitive. It follows from (2J Proposition 6.1] that 
F° \ Hs is a maximal tail in F. Thus by Lemma 14.41 we have F° = {w G F° \ w > a} for some 
a G F°°. Now (j)~^(a) is either an infinite path in E or a finite path in E ending at a singular 
vertex. In either case 7 := {w G E° \ w > 4>^(ct)} is a maximal tail in E. Furthermore, 

v G E°\H <s=^ v £ H <=> v £ H s <^=^ v > a in F <^=> w > ^i" 1 (a) in E <^=> u G 7. 

Therefore E° \ H = 7 is a maximal tail. 

Now if S" = -B#, then we are in the case described in part (1) of the theorem and the claim 
holds. Let us therefore suppose that there exists vo G Bh \ S. If we define T VQ := {vo, ui, 1*2, • • •} 
to be the vertices on the tail added to vo, then we see that vo ^ S implies that T Vo C F° \ ffg = 
{w G F° I w > a}. Now for each vertex Vi with i > A^ there are two edges, ej + i and /«+i, 
with source Vi. Since r(/j + i) G Hs and r(ej + i) = «i+i, it must be the case that a has the form 
a = cJe\eiej, . . . for some finite path a' in F. Consequently, 4>^{a) is a finite path in E ending 
at vo, and 7 = X Vo . Now let X := {e G -E 1 | s(e) = fo and r(e) > vo}- Note that if s(e) = fo and 
r(e) > fo, then r(e) ^ i? since -ff is hereditary. Because ^o G -Bh it follows that we must have 
|X| < 00. Furthermore, since vq G Bh there exists e £ E l with s(e) = vq and r(e) ^ ff. But then 
r(e) G 7 and r(e) > (^^(a) and hence r(e) > t>o. Thus \X\ > 0, and by definition vo is a breaking 
vertex. All that remains is to show that S = Bh \ {vo} ■ Let us suppose that wq G Bh- If ^o ^ S, 
then T m CF°\ if 5 = {w e f | w > a}. But because the w^s for i > N m can only reach elements 
of H and T wo , the only way to have Wi > a = a' ' e\ei . . . for all i is if we have too = ^o- Hence vq 
is the only element of Bh \ S and S = Bh \ {vo}. Thus we have established all of the claims in 
part (2). 

For the converse let E° \ H be a maximal tail. Consider the following two cases. 

Case I: S = B H 

We shall show that F° \ Hs is a maximal tail in F. Since Hs is a saturated hereditary 
subset of F°, the set F°\Hs certainly satisfies (b) and (c) in the definition of maximal tail. 
We shall prove that (a) also holds. Let w\, u>2 G F° \ Hs- If it is the case that w\, W2 G E°, 
then we must also have w\,W2 G E°\H, and hence there exists z G E°\H such that w\ > z 
and W2 > z in E. But then z G F° \ Hs and w\> z and W2> z \n F. 



16 D. DRINEN AND M. TOMFORDE 

On the other hand, if one of the w^s is not in E°, then it must be on an infinite tail T Vo . 
Because Wi £ Hs and S = Bh, we must have W{ > z for some z G E° \ H. Thus we can 
replace Wi with z and reduce to the case when W{ G E°. 

Hence F° \ Hs also satisfies (a) and is a maximal tail. Consequently, Ih s is a primitive 
ideal by [2j Proposition 6.1], and I(h,s) 1S a primitive ideal by Corollary 13.41 
Case II: E° \ H = X Vo for some breaking vertex v$ and S = Bh \ {vo}- 

As in Case I, it suffices to show that F° \ Hs satisfies (a) in the definition of maximal 
tail. To see this, let w G F° \ Hs- If w G E°, then we must have w G E° \ H = \ VQ and 
w > vq. If w ^ E°, then w must be on one of the added tails in F. Since S = Bh \ {vo} we 
must have that w is an element on T VQ = {v$, v\, t>2, • • •}• In either case we see that w can 
reach an element of T vo in F. Consequently, F° \ Hs > T vo and F° \ Hs clearly satisfies 
(a). 

□ 

Definition 4.6. Let E be a graph that satisfies Condition (K). We define a map <pE '■ ^E — > 
PrimC*(.E) as follows. For 7 G A E let H(y) := E° \ 7 and define 4>e(j) '■= I(h(~i),b h , •.)■ For 
vo G BV(E) we define 4>e{v®) '■= I(H(\ V ),B H(X )\{^ })- ^he previous theorem shows that 4>e is a 
bijection. 

We now wish to define a topology on Eg that will make 4>e a homeomorphism. As usual our 
strategy will be to translate the problem to a desingularized graph and make use of the correspond- 
ing results in [2j. In particular, if E is any graph and F is a desingularization of E, then we have 
the following picture: 

„ h _, 

~E * ^F 

Pilm C*(E) — ^ PrimC*(F), 

where ip is the Rieffel correspondence restricted to the primitive ideal space. If we use the topology 
on Ep = Ap defined in [2] Theorem 6.3], then 4>p is a homeomorphism. To define a topology on 
Sg that makes cj>e a homeomorphism we will simply use the composition h := <f) F 01ft o (p E to pull 
the topology on Ee back to a topology on Ee- We start with a proposition that describes the map 
h. 

Proposition 4.7. Let E be a graph satisfying Condition (K) and let F be a desingularization of 
E. 

(1) If a G E°° U {a G E* \ r(a) is a singular vertex} and 7 = {v G E° \ v > a} G Ae, then 
h(~ f ) = {v(£F \v><j) oc (a)}. 

(2) If vq is a breaking vertex, then h(vo) = {v G F° \ v > e±e2 ■ ■ ■}, where e\ei . . . is the path on 
the tail added to vq. 

Proof. To prove part (1), let H := E° \ 7 and S := Bh- Then using Proposition 13.31 we have 
Hi) =^ot^o ^(7) = 0" 1 o ^(J(ff,s)) = ^(^s) = ^° \ Hs- We shall show that F°\H S = 
{v G F° I v > 4>oc («)}• To begin, if f G .B then 

v £ F°\H S ^=^ v e E°\H ^=> t> G 7 ^=> v > a in E <=^> w > 0oo(a) in F. 

where the last step follows from Lemma 12.61 On the other hand, suppose v G F° \ E°. Then since 
S = Bh every vertex v G F° \ Hs must connect to some vertex w G E° \ H . So we may replace v 
with w and repeat the above argument. Thus we have proven (1). 
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For part (2), let Vq be a breaking vertex and set A„ := {w £ E° \w > v } and S := B( E o\\ v j \ 
{v }. Then h(v ) = (pp 1 oipo(f)p(vo) = 4> F l oyj(I( HS )) = ^(Xffg) = F °\ H s- An argument similar 
to the one above shows that F° \ H$ = {v £ F° \ v > e±e2 ■ ■ •}• □ 

Definition 4.8. Let E be a graph and let S C E°. If 7 is a maximal tail, then we write 7 — > S if 
7 > S. If uo is a breaking vertex in E, then we write vq — > S* if the set {e G -E | s(e) = «o, r(e) > 5} 
contains infinitely many elements. 

Lemma 4.9. Let 5 £ H# and let P C Hg. TTien <5 — > IJagp ^ in E if and only if h{5) > Uagp M^) 
in i 7 . 

Proof. If 5 is a maximal tail, then from Lemma 14.41 we have 5 = {v £ E° \ v > a} for some 
a £ E°° U {a £ E* \ r{a) is a singular vertex}. Similarly, for each A £ P n A^ we may write 
A = {f £ i?° I f > a x } for some a A G -B 00 U {a € E* \ r(a) is a singular vertex}. Now 

\eP 

^«> |J {r(a A )}£i' U |J ^o 

AePnA B « 6PnBV(B) 

^^0oo(«)> |J {r(<M« A )*)}fci U \J Mvq) 
AePnA B uoePnBV(B) 

^{v£F \v>^ oo (a)}> (J {^GF°| W >0 oo (a, A )}U J { u G F ° l u ^ e l° e 2° • • •> 

AePnA B t) ePnPV(P) 

^h(8) > |J fc(A) 
AeP 

So the claim holds when (5 is a maximal tail. 

Now let us consider the case when 5 = v is a breaking vertex. It follows from Lemma 14.71 that 
h(vo) = {v £ F° I v > e\e2 ■ ■ ■}, where e\e2 ... is the path on the tail added to Vq. Now suppose 
that vo — » Uagp ^- ^ix u ^ ^(^)- Note that either v > vq in F or u is on the infinite tail added to vq 
in F. Because ^o — > Uagp ^> there are infinitely many edges in £7 from ^o to vertices that connect 
to Uasp ^- Thus no matter how far out on the tail v happens to be, there must be an edge in F 
whose source is a vertex further out on the tail than v and whose range is a vertex that connects 
to a vertex w £ A for some A G P. Since w G A we must have if G /i(A) and thus u > Uagp n W- 

Now assume that h(vo) > UagpM^)- Then every vertex on the infinite tail attached to vo 
connects to a vertex in IJagp h(X). In fact it is true that every vertex on the infinite tail attached 
to Vq connects to a vertex in (Jagp ^(^) ^ -^°> which implies that every vertex on the infinite tail 
connects to a vertex in IJasp ^" ^ u ^ ^ ms i m phes that there must be infinitely many edges from vq 
to vertices that connect to IJasp ^ - Thus vo — ► IJagp ^ - ^ 

Theorem 4.10. iei E be a graph satisfying Condition (K). Then there is a topology on Eg such 
that for S C S_b ; 

5:={5GH S |5^ J A}, 
Ae5 
and the map (pp given in Definition \4-6\ is a homeomorphism from 3e onto PrimC*{E). 

Proof. Since h is a bijection, we may use h to pull the topology defined on Ep = Ap in [21 
Theorem 6.3] back to a topology on Ep. Specifically, if S C Ep then S 1 = h^ 1 (P) for some 
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P C H_p and we define S := /i _1 (P). But from Lemma 14.91 we see that this is equivalent to 
defining S = {5 € Eg 1 6 — » Uags^}- Now with this topology h, and consequently 0_g, is a 
homeomorphism. D 

5. Concluding Remarks 

When we defined a desingularization of a graph in Section [21 for each singular vertex vq we chose 
an ordering of the edges s (vo) and then redistributed these edges along the added tail in such a 
way that every vertex on the tail was the source of exactly one of these edges. Another way we 
could have defined a desingularization would be to instead redistribute a finite number of edges to 
each vertex on the added tail. Thus if vq is a singular vertex, we could choose a partition of s~ 1 {vq) 
into a countable collection Sq° , S^ , S^ , ... of finite (or empty) disjoint sets. Having done this, we 
add a tail to E by first adding a graph of the form 

ei e 2 e 3 e 4 
V > V\ ► t> 2 > Vs > • • • 



We then remove the edges in s 1 (fo) and for each i and each g £ S^° we draw an edge from Vi to r(g). 
More formally, if the elements of S^° are listed as {g},gf, ■ ■ ■ ,9^} we define F° := E° U {uj}^ 1 , 
F 1 := (£ ;1 \s _1 (t;o))U{ej}^ 1 U{// 1 1 < i < oo and 1 < j < mi}, and extend r and s by s(ej) = Uj-i, 
r(e») = Vj, s(/f ) = Ui, and r(//) = r(^). 

If we add tails in this manner, then we can define a desingularization of E to be the graph F 
formed by adding a tail to each singular vertex in E. Here a choice of partition Sq° , S^° , 5^°, . . . 
must be made for each singular vertex, and different choices will sometimes produce nonisomorphic 
graphs. 

With this slightly more general definition of desingularization, all of the results of this paper still 
hold and the proofs of those results remain essentially the same. We avoided using this broader 
definition only because the partitioning and the use of double subscripts in the //'s creates very 
cumbersome notation, and we were afraid that this would obscure the main points of this article. 
However, we conclude by mentioning this more general method of desingularization because we 
believe that in practice there may be situations in which it is convenient to use. For example, if H 
is a saturated hereditary subset of E°, then for each vq E Bh one may wish to choose a partition 
of s~ l {v) with Sq° := {e € E 1 \ s(e) = i>o and r(e) £ H}. Then a desingularization created using 
this partition will have the property that every vertex on a tail added to vq will point only to the 
next vertex on the tail and elements of H. 
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